زمانبندی مسائل کار کارگاهی چندمسیره با استفاده از روش های فراابتکاری و قواعد توزیع کارها
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تفرش - دانشکده مهندسی صنایع
- نویسنده نوید الیاسی
- استاد راهنما حمیدرضا گلمکانی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1392
چکیده
زمانبندی یک پروسه تصمیم گیری می باشد که بطور عمده در بسیاری از صنایع تولیدی و خدماتی استفاده می شود. در واقع، زمانبندی یک فاکتور کلیدی برای بهبود در بهره وری فرآیند تولید می باشد. هدف زمانبندی بیشینه کردن اثربخش بودن فعالیت ها، کاهش زمان تولید و در نتیجه کمینه کردن هزینه تمام شده برای فرآیند می باشد. مسئله زمانبندی کارِکارگاهی، در گروه مسائل np-hard طبقه بندی شده و با بزرگ شدن ابعاد مسئله اعم از زیاد شدن تعداد کارها، ماشین ها و عملیات هایی که برای اتمام هرکار در نظر گرفته می شود، پیچیدگی آن دو چندان می شود. از این رو در این تحقیق، فصل دوم، یک الگوریتم ابتکاری برای زمانبندی این مسئله، با هدف کمینه سازی زمان اتمام تمام کارها، ارائه می گردد. برای ارزیابی الگوریتم ارائه شده از 43 مسئله مشهور در این زمینه استفاده می شود و تمامی این مسائل را با الگوریتم شناخته شده ی انتقال گلوگاه تولیدی نیز حل می شود. نتایج بیانگر عملکرد سریع ترِ الگوریتم پیشنهادی، 31/2 برابر، نسبت به الگوریتم انتقال گلوگاه می باشد. مسئله صنایع کارِکارگاهی چند مسیره تعمیمی از مسئله کارِکارگاهی می باشد که در آن، هرکار می تواند از مسیرهای متفاوتی عبور کرده و به اتمام برسد. در نتیجه حل ریاضی و قطعیِ این مسئله، حتی در ابعاد کوچک، بسیار پیچیده و زمانبر است. لذا در فصل سوم از این تحقیق یک الگوریتم ابتکاری برای زمانبندی مسئله کارِکارگاهیِ چند مسیره، با هدف کمینه سازی زمان اتمام تمام کارها، ارائه می گردد. به منظور ارزیابی الگوریتم ارائه شده از 90 مسئله طراحی شده در پژوهش های پیشین استفاده شده است. تمامی 90 مسئله را با الگوریتم ارائه شده و همچنین الگوریتم بهینه سازی گروه ذرات، معرفی شده در همان تحقیق، حل و نتایج بدست آمده با یکدیگر مقایسه شده است. نتایج بیانگر عملکرد قابل قبول الگوریتم ارائه شده در مورد زمان انجام محاسبات نسبت به الگوریتم فراابتکاری بهینه سازی گروه ذرات می باشد. به منظور یافتن جواب هایی بهتر برای مسائل زمانیندی کارِکارگاهیِ چند مسیره، در فصل چهارم از این تحقیق، یک الگوریتم فرا ابتکاری بر پایه الگوریتم ایمنی مصنوعی، به منظور کمینه سازی زمان اتمام تمام کارها، ارائه می گردد. برای بهبود عملکرد الگوریتم فرا ابتکاری ارائه شده از الگوریتم های ابتکاری معرفی شده در همین تحقیق نیز استفاده شده است. تمامی 90 مسئله معرفی شده در فصل سوم با الگوریتم فرا ابتکاری ارائه شده و همچنین الگوریتم بهینه سازی گروه ذرات حل شده است و نتایج بدست آمده مورد ارزیابی قرار می گیرد.
منابع مشابه
مقایسه و تحلیلی بر استفاده از الگوریتم های فراابتکاری برای حل مسائل زمانبندی تولید کارگاهی
One of the most important problems in research and applied fields of production management is a suitable scheduling for different operations. So, there are many approaches for job workshop or job non-workshop scheduling problems. Since job workshop scheduling problems (JSP) belong to NP-Hard class, some metaheuristics methods such as Tabu Search, Simulated Annealing, Genetic Algorithm and Parti...
متن کاملزمانبندی کار کارگاهی چندمسیره با در نظرگرفتن محدودیت نگهداری و تعمیرات (نت)
In scheduling problems, it is often assumed that all machines are available during scheduling horizon. Clearly, a machine may not be available due to breakdown or performing maintenance activities. This paper considers a multi-route job shop configuration, where each part has multiple routes to be produced. In this context, the problem of scheduling jobs together with a set of pre-defined maint...
متن کاملزمانبندی کار کارگاهی چندمسیره با در نظر گرفتن محدودیت نگهداری و تعمیرات (نت)
در حوزه زمانبندی عملیات، یکی از فرضیات رایج، فرض در دسترس بودن ماشین ها در افق برنامه ریزی است. واضح است که در عمل، ممکن است یک ماشین، به دلایل مختلف، نظیر وقوع خرابی و یا لزوم انجام فعالیت های نگهداری و تعمیراتِ پیشگیرانه، موقتا در دسترس نباشد. در این تحقیق مساله زمانبندی کارِ کارگاهیِ چند مسیره2 با لحاظِ محدودیت در دسترس نبودنِ ماشینها در دوره هایِ زمانیِ از قبل مشخص شده، و با هدفِ کاهش زمانِ انجام کا...
متن کاملتوسعه روش های فراابتکاری برای حل مسئله زمانبندی نیروی انسانی در محیط جریان کارگاهی
در این تحقیق مسئله یکپارچه زمانبندی کارها و نیروی انسانی در محیط جریان کارگاهی مورد بررسی قرار گرفته است که در آن تعدادی نیروی انسانی با مهارتهای مختلف وجود دارند که قابلیت انجام کارهای متفاوت با سرعتهای مختلف را دارند. هدف مسئله تعیین زمانبندی کارها در مراحل مختلف و تخصیص نیروی انسانی به این مراحل است بهگونهای که بیشنه زمان تکمیل کارها (Cmax) کمینه شود. برای این منظور یک مدل ریاضی خطی عدد ...
متن کاملترکیبی جدید از الگوریتم های فراابتکاری ژنتیک و شبیه سازی تبرید برای حل مساله زمانبندی کارگاهی انعطاف پذیر
متن کامل
کمینهسازی حداکثر دیرکرد کارها در مسأله زمانبندی جریان کارگاهی جایگشتی دوباره وارد شونده چند ماشینه
This investigation considers a reentrant permutation flowshop scheduling problem whose performance criterion is maximum tardiness. The reentrant flowshop (RFS) is a natural extension of the classical flowshop by allowing a job to visit certain machines more than once. The RFS scheduling problem, in which the job order is the same for each machine in each layer, is called a reentrant permutati...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تفرش - دانشکده مهندسی صنایع
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023